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designs to be predicted from an analysis of the task, and thus they can replace to some 
extent expensive user-testing data. We successfully predicted human performance in 
telephone operator tasks with engineering models constructed in the EPIC (Executive 
Process-Interactive Control) architecture for human information processing, which is 
especially suited ... 
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Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
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developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 
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Generative communication is the basis of a new distributed programming langauge that is 
intended for systems programming In distributed settings generally and on Integrated 
network computers in particular. It differs from previous interprocess communication 
models in specifying that messages be added in tuple-structured form to the computation 
environment, where they exist as named, independent entities until some process 
chooses to receive them. Generative communication results In a number ... 
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review 

Texture mapping has beconne a popular tool in the computer graphics industry in the last 
few years because it is an easy way to achieve a high degree of realism in computer- 
generated imagery with very little effort. Over the last decade, texture-mapping 
techniques have advanced to the point where it is possible to generate real-time 
perspective simulations of real-world areas by texture mapping every object surface with 
texture from photographic Images of these real-world areas. The techniqu ... 
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transformation, image warping, multiresolution data, perspective projection, polygons, 
ray tracing, real-time scene generation, rectification, registration, texture mapping, visual 
simulators, voxels 
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review 

We describe the design and use of the tape mechanism, a new high-level abstraction of 
accesses to shared data for software DSMs. Tapes consolidate and generalize a number of 
recent protocol optimizations, including update-based locks and recorded-replay barriers. 
Tapes are usually created by "recording" shared accesses. The resulting recordings can be 
used to anticipate future accesses by tailoring data movement to application semantics. 
Tapes-based mechanisms a ... 

Keywords: DSM, programming libraries, shared memory, update protocols 



s Process Communication Based on Input Specifications 
Jan van den Bos, R. Plasmeijer, Jan W. M. Street 

July 1981 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 3 Issue 3 
Publisher: ACM Press 

Full text available: ^pdf(1.59 MB) Additional Information: full citation , references , citings , index terms 




Distributed nested decomposition of staircase linear programs 
Jannes K. Ho, R. P. Sundarraj 

June 1997 ACM Transactions on Mathematical Software (TOMS), Volume 23 issue 2 
Publisher: ACM Press 

Full text available* 1^ pdf(199 07 KB) Additional Information: full citation , abstract , references , index terms . 

review 

This article considers the application of a primal nested-decomposition method to solve 
staircase linear programs (SLPs) on distributed-memory, multiple-instruction-multiple- 
data computers. Due to the coupling that exists among the stages of an SLP, a standard 
parallel-decompositon algorithm for these problems would allow only a subset of the 
subproblem processes to overlap with one another at any give time. We propose 
algorithms that seek to increase the amount of overlap among the process ... 

Keywords: computational linear programming, distributed computation 
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A case study of verification, validation, and accreditation for advanced distributed 
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The techniques and methodologies for verification and validation of software-based 
systems have arguably realized their greatest utility within the context of simulation. 
Advanced Distributed Simulation (ADS), a major initiative within the defense modeling 
and simulation community, presents a variety of challenges to the classical approaches. A 
case study of the development process and concomitant verification and validation 
activities for the Joint Training Confederation (JTC) is presented ... 

Keywords: IDEF modeling, advanced distributed simulation, aggregate level simulation 
protocol, life cycle, validation and accreditation, verification, wargame 
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We present the universe model, a new approach to concurrency management that 
isolates concurrency concerns and represents them in the modular interface of a 
component. This approach improves program comprehension, module composition, and 
reliability for concurrent systems. The model is founded on designer-specified Invariant 
properties, which declare a component's dependencies on other concurrent components. 
Process scheduling is then automatically derived from these invariants. We illustrate ... 

Keywords: component-based software engineering, distributed and parallel systems, 
reliability, software architecture 



Computers and Privacy: A Survey 
Lance J. Hoffman 

June 1969 ACM Computing Surveys (CSUR), Volume i issue 2 
Publisher: ACM Press 

Full text availalple: ^ pdf(1.74 MB) Additional Information: full citation , references , citings , index terms 



A case for user-level dynamic page migration Q 
Dimitrios S. Nikolopoulos, Theodore S. Papatheodorou, Constantine D. Polychronopoulos, 
Jesus Labarta, Eduard Ayguade 

May 2000 Proceedings of the 14th international conference on Supercomputing ICS 
'00 

Publisher: ACM Press 

Full text available* fi3pdf(1.33 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

This paper presents user-level dynamic page migration, a runtime technique which 
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transparently enables parallel programs to tune their mennory performance on distributed 
shared memory multiprocessors, with feedback obtained from dynamic monitoring of 
memory activity. Our technique exploits the iterative nature of parallel programs and 
information available to the program both at compile time and at runtime in order to 
improve the accuracy and the timeliness of page migration ... 
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The University of Wyoming Computer Science Department has developed several versions 
of a multiprogramming operating system for research and for student use. This paper 
describes the background of the systems and the hardware facilities available. Major 
emphasis is placed on the message driven system and implementation problems 
presented by the hardware. The description includes the core-resident nucleus, the 
input/output communications, the file system and the high-level operating system. < ... 
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The sources of lag (the delay between input action and output response) and its effects 
on human performance are discussed. We measured the effects in a study of target 
acquisition using the classic Fitts' law paradigm with the addition of four lag conditions. At 
the highest lag tested (225 ms), movement times and error rates increased by 64% and 
214% respectively, compared to the zero lag condition. We propose a model according to 
which lag should have a multiplicative effect on Fitts' ind ... 

Keywords: Fitts' law, feedback delay, human performance modeling, lag, speed-accuracy 
tradeoff, virtual reality 
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